T-HOMOTOPY AND REFINEMENT OF OBSERVATION (III) : 
INVARIANCE OF THE BRANCHING AND MERGING HOMOLOGIES 



PHILIPPE GAUCHER 



Abstract. This series explores a new notion of T-homotopy equivalence of flows. The 
new definition involves embeddings of finite bounded posets preserving the bottom and the 
top elements and the associated cofibrations of flows. In this third part, it is proved that 
the generalized T-homotopy equivalences preserve the branching and merging homology 
theories of a flow. These homology theories are of interest in computer science since they 
detect the non-deterministic branching and merging areas of execution paths in the time 
flow of a higher dimensional automaton. The proof is based on Reedy model category 
techniques. 
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1. Outline of the paper 

The main feature of the algebraic topological model of higher dimensional automata (or 
HDA) introduced in |Gau03| . the category of flows, is to provide a framework for modelling 

1991 Mathematics Subject Classification. 55U35, 55P99, 68Q85. 

Key words and phrases, concurrency, homotopy, directed homotopy, model category, refinement of ob- 
servation, poset, cofibration, Reedy category, homotopy colimit, branching, merging, homology. 

1 



2 



P. GAUCHER 



continuous deformations of HDA corresponding to subdivision or refinement of observation. 
The equivalence relation induced by these deformations, called dihomotopy, preserves geo- 
metric properties like the initial or final states, and therefore computer-scientific properties 
like the presence or not of deadlocks or of unreachable states in concurrent systems |Gou03| . 
More generally, dihomotopy is designed to preserve all computer-scientific property invari- 
ant by refinement of observation. Figure |2] represents a very simple example of refinement 
of observation, where a 1-dimensional transition from an initial state to a final state is 
identified with the composition of two such transitions. 

In the framework of flows, there are two kinds of dihomotopy equivalences , CJauQi]] : the 
weak S-homotopy equivalences (the spatial deformations of |GauOO| ) and the T-homotopy 
equivalences (the temporal deformations of |GauO O j). The geometric explanations under- 
lying the intuition of S-homotopy and T-homotopy are given in the first part of this series 
|Gau05cj . but the reference |GG03| must be preferred. 

It is very fortunate that the class of weak S-homotopy equivalences can be interpreted 
as the class of weak equivalences of a model structure IGau03j in the sense of Hovey's book 
|Hov99j . This fact makes their study easier. Moreover, this model structure is necessary 
for the formulation of the only known definition of T-homotopy. 

The purpose of this paper is to prove that the new notion of T-homotopy equivalence is 
well-behaved with respect to the branching and merging homologies of a flow. The latter 
homology theories are able to detect the non-deterministic higher dimensional branching 
and merging areas of execution paths in the time flow of a higher dimensional automaton 
|Gau05bj . More precisely, one has: 

Theorem. ( Corollary Let f : X — ► Y be a generalized T-homotopy equivalence. 

Then for any n 0, the morphisms of abelian groups H~(f) : H~(X) — ► H~(Y), H^(f) : 
H^{X) — ► H£(Y) are isomorphisms of groups where H~ (resp. ) is the n-th branching 
(resp. merging) homology group. 

The core of the paper starts with Section El which recalls the definition of a flow and the 
description of the weak S-homotopy model structure. The latter is a fundamental tool for 
the sequel. Section |I] recalls the new notion of T-homotopy equivalence. 

Section recalls the definition of the branching space and the homotopy branching space 
of a flow. The same section explains the principle of the proof of the following theorem: 

Theorem. (Theorem W. S\) The homotopy branching space of a full directed ball at any state 
different from the final state is contractible (it is empty at the final state). 

We give the idea of the proof for a full directed ball which is not too simple, and not too 
complicated. The latter theorem is the technical core of the paper because a generalized 
T-homotopy equivalence consists in replacing in a flow a full directed ball by a more refined 
full directed ball (Figure EJ), and in iterating this replacement process transfinitely. 

Section El introduces a diagram of topological spaces V~{X) whose colimit calculates the 
branching space IP^X for every loopless flow X (Theorem 16. 3|) and every a € X°. Sectional 
builds a Reedy structure on the base category of the diagram P~(X) for any loopless flow 
X whose poset (X°, ^) is locally finite so that the colimit functor becomes a left Quillen 
functor (Theorem l7.5j) . Section |H1 then shows that the diagram (X) is Reedy cofibrant as 
soon as X is a cell complex of the model category Flow ( Theorem 18. 4[) , Section |H1 completes 
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the proof that the homotopy branching and homotopy merging spaces of every full directed 
ball are contractible (Theorem 19. 8|) . Section 1X771 recalls the definition of the branching and 
merging homology theories. At last, Section fTTI proves the invariance of the branching and 
merging homology theories with respect to T-homotopy. 



Warning. This paper is the third part of a series of papers devoted to the study of T- 
homotopy. Several other papers explain the geometrical content of T-homotopy. The best 
reference is probably GG03 (it does not belong to the series). The knowledge of the first 
and second parts is not required, except for the left properness of the weak S-homotopy 
model structure of Flow available in |Gau05d] . The latter fact is used twice in the proof of 
Theorem II 1.21 The material collected in the appendices El and O will be reused in the 
fourth part [GauflBbj . The proofs of these appendices are independent from the technical 
core of this part. 



2. Prerequisites and notations 

The initial object (resp. the terminal object) of a category C, if it exists, is denoted by 
(resp. 1). 

Let C be a cocomplete category. If if is a set of morphisms of C, then the class of 
morphisms of C that satisfy the RLP (right lifting property) with respect to any morphism of 
K is denoted by 'mj(K) and the class of morphisms of C that are transfinite compositions of 
pushouts of elements of K is denoted by ce\\(K). Denote by cof (K ) the class of morphisms 
of C that satisfy the LLP (left lifting property) with respect to the morphisms of 'mj(K). It 
is a purely categorical fact that cell(K) C cof (K ). Moreover, every morphism of cof (K ) is 
a retract of a morphism of ce\\(K) as soon as the domains of K are small relative to ce\\(K) 
f |Hov99j Corollary 2.1.15). An element of ce\\(K) is called a relative K-cell complex. If 
X is an object of C, and if the canonical morphism — > A is a relative K-cell complex, 
then the object X is called a K-cell complex. 

Let C be a cocomplete category with a distinguished set of morphisms I. Then let 
cell(C, I) be the full subcategory of C consisting of the object X of C such that the canonical 
morphism — ► A is an object of cell(J). In other terms, cell(C, I) = (0 jC) ncell(J). 

It is obviously impossible to read this paper without a strong familiarity with model 
categories. Possible references for model categories are |Hov99j . |Hir03| and [DS95j . The 
original reference is Qui67 but Quillen's axiomatization is not used in this paper. The ax- 



iomatization from Hovey's book is preferred. If Ai is a cofibrantly generated model category 
with set of generating cofibrations /, let cell(A4) := ce\l(A4,I) : this is the full subcate- 
gory of cell complexes of the model category A4. A cofibrantly generated model structure 
Ai comes with a cofibrant replacement functor Q : Ai — > cell(A4). For any morphism / 
of Ai, the morphism Q(f) is a cofibration, and even an inclusion of subcomplexes (|Hir03 
Definition 10.6.7) because the cofibrant replacement functor Q is obtained by the small 
object argument. 

A partially ordered set (P, ^) (or poset) is a set equipped with a reflexive antisymmetric 
and transitive binary relation ^. A poset is locally finite if for any (x,y) ePxP, the set 
[x, y] = {z € P, x ^ z ^ y} is finite. A poset (P, ^) is bounded if there exist € P and 
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T G P such that P = [0,1] and such that 0^1. Let = minP (the bottom element) and 
1 = maxP (the top element). In a poset P, the interval ]a, —] (the sub-poset of elements 
of P strictly bigger than a) can also be denoted by P >a . 

A poset P, and in particular an ordinal, can be viewed as a small category denoted in 
the same way: the objects are the elements of P and there exists a morphism from x to 
y if and only if x ^ y. If A is an ordinal, a X-sequence in a cocomplete category C is a 
colimit-preserving functor X from A to C We denote by X\ the colimit limAT and the 
morphism X$ — > X\ is called the transfinite composition of the X^ — > X^ + \. 

Let C be a category. Let a be an object of C. The latching category d(C J. a) at a is 
the full subcategory of C j a containing all the objects except the identity map of a. The 
matching category d{a [C) at a is the full subcategory of a { C containing all the objects 
except the identity map of a. 

Let B be a small category. A Reedy structure on B consists of two subcategories B- and 
B + , a map d : Oh]{B) — ► A from the set of objets of B to some ordinal A called the degree 
function, such that every non identity map in B+ raises the degree, every non identity map 
in B- lowers the degree, and every map / € B can be factored uniquely as / = g o h with 
h £ B- and g € B + . A small category together with a Reedy structure is called a Reedy 
category. 

If C is a small category and if Ai is a category, the notation Ai c is the category of functors 
from C to Ai, i.e. the category of diagrams of objects of Ai over the small category C. 

Let C be a complete and cocomplete category. Let B be a Reedy category. Let i be an 
object of B. The latching space functor is the composite Lj : C B — ► C^+W — > C where 
the latter functor is the colimit functor. The matching space functor is the composite 
Mi : C B — > — > c where the latter functor is the limit functor. 

A model category is left proper if the pushout of a weak equivalence along a cofibration is 
a weak equivalence. The model categories Top and Flow (see below) are both left proper. 

In this paper, the notation c *• means cofibration, the notation »- means fibration, 

the notation ~ means weak equivalence, and the notation = means isomorphism. 

A categorical adjunction L : A4 ^> Af : M. between two model categories is a Quillen 
adjunction if one of the following equivalent conditions is satisfied: 1) L preserves cofibra- 
tions and trivial cofibrations, 2) M preserves fibrations and trivial fibrations. In that case, 
L (resp. M) preserves weak equivalences between cofibrant (resp. fibrant) objects. 

If P is a poset, let us denote by A(P) the order complex associated with P. Recall 
that the order complex is a simplicial complex having P as underlying set and having the 
subsets {xq,x\, . . . ,x n } with xo < X\ < ■ ■ ■ < x n as n-simplices |Qui78| . Such a simplex 
will be denoted by {xq,x\, . . . ,x n ). The order complex A(P) can be viewed as a poset 
ordered by the inclusion, and therefore as a small category. The corresponding category 
will be denoted in the same way. The opposite category A(P) op is freely generated by the 
morphisms 3$ : (xo, . . . , x n ) — > {xq, . . . ,Xi, . . . , x n ) for ^ i ^ n and by the simplicial 
relations didj = dj-\di for any i < j, where the notation Xi means that Xi is removed. 

If C is a small category, then the classifying space of C is denoted by BC Seg68 Qui73 



The category Top of compactly generated topological spaces (i.e. of weak Hausdorff 
/c-spaces) is complete, cocomplete and cartesian closed (more details for this kind of topo- 
logical spaces in |Bro88| |May 99 , the appendix of |Lew78j and also the preliminaries of 
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Gau03 ). For the sequel, all topological spaces will be supposed to be compactly gener- 
ated. A compact space is always Hausdorff. 

3. Reminder about the category of flows 

The category Top is equipped with the unique model structure having the weak homotopy 
equivalences as weak equivalences and having the Serre fibrations 1 as fibrations. 

The time flow of a higher dimensional automaton is encoded in an object called a flow 
|Gau03| . A flow X consists of a set X° called the 0-skeleton and whose elements correspond 
to the states (or constant execution paths) of the higher dimensional automaton. For 
each pair of states (a, (3) € X° x X°, there is a topological space F a nX whose elements 
correspond to the (non- constant) execution paths of the higher dimensional automaton 
beginning at a and ending at (3. For x G F a ^X, let a = s(x) and (3 = t(x). For each triple 
(a, P, 7) G X° x X° x X°, there exists a continuous map * : F a ^X x Fp^X — ► F an X 
called the composition law which is supposed to be associative in an obvious sense. The 
topological space FX = \_\^ a ^ € x°xx° ^"u,pX is called the path space of X. The category of 
flows is denoted by Flow. A point a of X° such that there are no non-constant execution 
paths ending at a (resp. starting from a) is called an initial state (resp. a final state). A 
morphism of flows / from X to Y consists of a set map / : X° — > Y° and a continuous 
map Ff : FX — > FY preserving the structure. A flow is therefore "almost" a small 
category enriched in Top. 

An important example is the flow Glob(Z) defined by 

Glob(Z) = {0,1} 
PGlob(Z) = Z 
s = 
t = 1 

and a trivial composition law (cf. Figure 

The category Flow is equipped with the unique model structure such that [H;au03 : 

• The weak equivalences are the weak S-homotopy equivalences, i.e. the morphisms 
of flows / : X — > Y such that f° : X° — > Y° is a bijection and such that 
Ff : FX — > FY is a weak homotopy equivalence. 

• The fibrations are the morphisms of flows / : X — > Y such that Ff : FX — > FY 
is a Serre fibration. 

This model structure is cofibrantly generated. The set of generating cofibrations is the set 
if = I9l u {R : {0, 1} — ► {0}, C : — ► {0}} with 

I 91 = {Glob(S n ^ 1 ) C Glob(D n ),n ^ 0} 

where D n is the n-dimensional disk and S n_1 the (n — l)-dimensional sphere. The set of 
generating trivial cofibrations is 

J 91 = {Glob(D n x {0}) C Glob(D n x [0,1]), n ^ 0}. 



that is a continuous map having the RLP with respect to the inclusion D" x C D™ x [0, 1] for any 
n ^ where D™ is the n-dimensional disk. 
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Figure 1. Symbolic representation of Glob(Z) for some topological space Z 
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Figure 2. The simplest example of refinement of observation 



If X is an object of cell(Flow), then a presentation of the morphism — ► X as a 
transfinite composition of pushouts of morphisms of 1+ is called a globular decomposition 
of X. 

4. Generalized T-homotopy equivalence 



We recall here the definition of a T-homotopy equivalence already given in jGauOBcj and 
|Gaun5d|. 

Definition 4.1. A flow X is loopless if for any a £ X° , the space ¥ a ^ a X is empty. 

Recall that a flow is a small category without identity morphisms enriched over a category 
of topological spaces. So the preceding definition is meaningful. 

Lemma 4.2. If a flow X is loopless, then the transitive closure of the set 

{(a, (3) € X° x X° such that ¥ a ^X ^ 0} 

induces a partial ordering on X°. 

Proof. If (a, f3) and {(5, a) with a ^ (3 belong to the transitive closure, then there exists 
a finite sequence (x±, . . . ,xg) of elements of X° with x\ = a, %i = a, t > 1 and for any 
m, ^ Xm ,x m+1 X is non-empty. Consequently, the space W a ^ a X is non-empty because of the 
existence of the composition law of X: contradiction. □ 
Definition 4.3. 2 A full directed ball is a flow D such that: 



The statement of the definition is slightly different, but equivalent to the statement given in other parts 
of this series. 
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• D is loopless (so by Lemma \4.ty the set D° is equipped with a partial ordering ^) 

• (P> ,^) is finite bounded 

• for all {a, pi) G D° x D° , the topological space P a pD is weakly contractible if a < P, 
and empty otherwise by definition of ^ . 

Let D be a full directed ball. Then by Lemma 14,21 the set D° can be viewed as a finite 
bounded poset. Conversely, if P is a finite bounded poset, let us consider the flow F(P) 
associated with P: it is of course defined as the unique flow F(P) such that F(P)° = P and 
P a> pF(P) = {u a:l3 } ifa<P and F a>/3 F(P) = otherwise. Then F(P) is a full directed 

ball and for any full directed ball D, the two flows D and F(D°) are weakly S-homotopy 
equivalent. 

Let E be another full directed ball. Let / : D — ► E be a morphism of flows preserving 
the initial and final states. Then / induces a morphism of posets from D° to E such that 
/(min D°) = min E° and /(max D°) = max E°. Hence the following definition: 

Definition 4.4. Let T be the class of morphisms of posets f : -Pi — ► P2 such that: 

(1) The posets P\ and P2 are finite and bounded. 

(2) The morphism of posets f : Pi — > P2 is one-to-one; in particular, if x and y are 
two elements of P\ with x <y, then f(x) < f(y). 

(3) One has /(min Pi) = minP2 and /(max Pi) = maxP2. 

Then a generalized T-homotopy equivalence is a morphism of cof({Q(F(f)), f € T}) where 
Q is the cofibrant replacement functor of the model category Flow. 

One can choose a set of representatives for each isomorphism class of finite bounded 
poset. One obtains a set of morphisms TcT such that there is the equality of classes 

cof ({Q(P(/)), / G T}) = cof ({Q(P(/)), / G T}). 

By |Gau03| Proposition 11.5, the set of morphisms {Q(F(f)), f G T} permits the small 
object argument. Thus, the class of morphisms cof ({Q(F(f)), f G T}) contains exactly 
the retracts of the morphisms of cell({Q(P(/)), / G T}) by Hov99 Corollary 2.1.15. 
The inclusion of posets {0 < 1} C {0 < A < 1} corresponds to the case of Figure |21 
A T-homotopy consists in locally replacing in a flow a full directed ball by a more refined 
one (cf. Figure 0), and in iterating the process transfinitely. 

5. Principle of the proof of the main theorem 

In this section, we collect the main ideas used in the proof of Theorem 19.31 These ideas 
are illustrated by the case of the flow F(P) associated with the poset P of Figure |1J More 
precisely, it is going to be explained the reason of the contractibility of the homotopy 
branching space hoPr F(P) of the flow F(P) at the initial state 0. 

First of all, we recall the definition of the branching space functor. Roughly speaking, the 
branching space of a flow is the space of germs of non-constant execution paths beginning 
in the same way. 

Proposition 5.1. / ]Qau05b"] Proposition 3.1) Let X be a flow. There exists a topologi- 
cal space F~X unique up to homeomorphism and a continuous map h~ : FX — > F~X 
satisfying the following universal property: 
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Figure 3. Replacement of a full directed ball by a more refined one 

(1) For any x and y in FX such that t(x) = s(y), the equality h~(x) = h~{x* y) holds. 

(2) Let (ft : FX — > Y be a continuous map such that for any x and y of FX such 
that t(x) = s(y), the equality = (j)(x * y) holds. Then there exists a unique 
continuous map 4> '■ F~X — > Y such that <fi = <p o h~ . 

Moreover, one has the homeomorphism 

F~X =S |J F~X 

a&X 

where P a X := h~ ^|_l/3ex° F~ ^X^j . The mapping X \— > F~X yields a functor P~ from 
Flow to Top. 

Definition 5.2. Let X be a flow. The topological space F~X is called the branching space 
of the flow X . The functor F~ is called the branching space functor. 

Theorem 5.3. ^GauOBbj Th eorem 5.5) The branching space functor 

P : Flow — > Top 

is a left Quillen functor. 

Definition 5.4. The homotopy branching space hoP~ X of a flow X is by definition the 
topological space F~Q(X). For a G X° , let hoP~ X = F~Q(X). 

The first idea would be to replace the calculation of F~Q(F(P)) by the calculation of 
P~ F(P) because there exists a natural weak S-homotopy equivalence Q(F(P)) — > F(P)- 
However, the flow F(P) is not cofibrant because its composition law contains relations, 



INVARIANCE OF THE BRANCHING AND MERGING HOMOLOGIES 9 




c 



Figure 4. Example of finite bounded poset 

for instance u q a * u Ai = u d c * u cv ^ n an y cofibrant replacement of F(P), a relation 
like ^oa * n Ai = u dc * u ci * s a l wa y s replaced by a S-homotopy between u^ A * u A ^ 
and u^ c * Uqi- Moreover, it is known after Gau05b Theorem 4.1 that the branching 
space functor does not necessarily send a weak S-homotopy equivalence of flows to a weak 
homotopy equivalence of topological spaces. So this first idea fails, or at least it cannot 
work directly. 

Let X = Q{F{P)) be the cofibrant replacement of F(P). Another idea that we did not 
manage to work out can be presented as follows. Every non-constant execution path 7 of FX 
such that s(j) = is in the same equivalence class as an execution path of Pg ^X since the 

state 1 is the only final state of X. Therefore, the topological space hoP~ F(P) = F~X is a 
quotient of the contractible cofibrant space F^^X. However, the quotient of a contractible 
space is not necessarily contractible. For example, identifying in the 1-dimensional disk D 1 
the points —1 and +1 gives the 1-dimensional sphere S . 

The principle of the proof exposed in this paper consists in finding a diagram of topo- 
logical spaces V~{X) satisfying the following properties: 

(1) There is an isomorphism of topological spaces 

F~X £ ]imV'(X). 
— ► v ; 

(2) There is a weak homotopy equivalence of topological spaces 

limV~(X) ~ h.o]xm VZ(X) 

because the diagram of topological spaces V~(X) is cofibrant for an appropriate 
model structure and because for this model structure, the colimit functor is a left 
Quillen functor. 

(3) Each vertex of the diagram of topological spaces V~{X) is contractible. Hence, 
its homotopy colimit is weakly homotopy equivalent to the classifying space of the 
underlying category of V~(X). 

(4) The underlying category of the diagram V~(X) is contractible. 

To prove the second assertion, we will build a Reedy structure on the underlying category 
of the diagram V~(X). The main ingredient (but not the only one) of this construction will 

be that for every triple (a,/3, 7) G X° x X° x X°, the continuous map Fa^X x Fp^X — ► 
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F an X induced by the composition law of X is a coflbration of topological spaces since X 
is cofibrant. 

The underlying category of the diagram of topological spaces V~ (X) will be the opposite 

category A(P\{0}) op of the order complex of the poset P\{0}. The latter looks as follows (it 
is the opposite category of the category generated by the inclusions, therefore all diagrams 
are commutative): 

(A,B,1) 




(C,l) (AT) (B,l) (A,B) 




The diagram V~ (X) is then defined as follows: 

. Pr(I)(i,B,l) = F dA X x F AyB X x F b:i X 

• ^(X)(A)=F dA X ' 
. pz(X)(B)=F dB X 

. VZ(X)(C)=F dc X 

. vz(x)(i)=F dri x 

. PZ(X)(A,B) = F dA X x F AyB X 
. V d (X)(B,l)=F^ B XxF Bri X 

. p b -(x)(A1)=Po,^ x1P ai^ 

. VZ(X)(C,l)=F %c XxF cri X 

• the morphisms — > are induced by the projection 

• the morphisms *- are induced by the composition law. 

Note that the restriction Pr (X) \ p -(x) °f tne diagram of topological spaces V~(X) to 
the small category p~{X) C A(P\{0}) op 

(C,T) (A, l) (B,l) (A, B) 




(C) (T) (A) (B) 

has the same colimit, that is F~(X), since the category p~(X) is a final subcategory of 

A(P\{0}) op . However, the latter restriction cannot be Reedy cofibrant because of the 
associativity of the composition law. Indeed, the continuous map 

^,a x x f a,i x u V >< v b:i x — Pr(x) r p - {x) (T) = P 6iI x 
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induced by the composition law of X is not even a monomorphism: if (u, v,w) € Pg^X x 
Fa,bX x F B <^X, then u*v*w = (u*v)*w£Fq b X x ¥ b ^X and u*v*w = u*(v*w) G 
Pg^X x ¥ A ^X. So the second assertion of the main argument cannot be true. Moreover, 
the classifying space of p~(X) is not contractible: it is homotopy equivalent to the circle 

S 1 . So the fourth assertion of the main argument cannot be applied either. 
On the other hand, the continuous map 

( F d,A X X P A,T*) U (V xPA,B*xP flit X) (\b X >< F B,T*) — ^ = \i X 

is a cofibration of topological spaces and the classifying space of the order complex of 
the poset P\{0} is contractible since the poset -P\{0} =]0, 1] has a unique top element 1 
Qui78|. 



6. Calculating the branching space of a loopless flow 

Theorem 6.1. Let X be a loopless flow. Let a € X°. There exists one and only one 
functor 

V-(X):A(X° >a r — Top 
satisfying the following conditions: 

(1) V-(X) [ao _ ap) := P a , Qo X x F ao , ai X x ... x F ap _ ljCep X 

(2) the morphism : Va( X )(a ,...,a p ) — ► i. x )(a ,...,ai,...,a p ) forO <i <p is induced 
by the composition law of X, more precisely by the morphism 

Fa i - 1 ,a i X X ¥ auCti+1 X ► P Qi _ 1>Q . i+1 X 

(3) the morphism do : V~(X)( ao r .. )a ) — ► (X)^,...,^,... ,«_) *s induced by the com- 
position law of X, more precisely by the morphism 



(4) f/ie morphism d p : P Q (X)(a ,...,«„) — > { x ){a Q ,...,a p - U o£) is the projection map 
obtained by removing the component ¥ ap _ ljap X . 

Proof. The uniqueness on objects is exactly the first assertion. The uniqueness on mor- 
phisms comes from the fact that every morphism of A(X> Q ) op is a composite of d{. We 
have to prove the existence. 

The diagram of topological spaces 

T^a \ X ) (ao,...,a p ) =" T^a (^)((»(],...A,...,ti p ) 



d 



'i-i 



T^a (X)(a ,...,a],...,a p ) ** T^a (-^0(a 0l — ,a%,— ,<*],••• ,<*p) 

is commutative for any < % < j < p and any p ^ 2. Indeed, if i < j — 1, then one has 



didjdo, ■ ■ ■ , 7p) = <Vi<9i(7o, • • • , 7 P ) = (To, • • • , 7i7i+i, • • • > 7j7j+i> ■ • • > 7p) 



and if i = j — 1, then one has 



didjfro, . . . , 7 P ) = 9j-i3i(7o, . . . , 7 P ) = (70, • • • , 7i-i7i7j+ii ■ ■ ■ > 7p) 
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because of the associativity of the composition law of X (it is the only place in this proof 
where this axiom is required). 

The diagram of topological spaces 

dj_ 

.,a p ) 



P a ( X )(a ,. 
dp 

P «( X )(ttO,.. 

is commutative for any < i < p - 



,Otp-l) 



di 



* Pa ( X )(m 
dp-i 

Pa( X )(a , 



ip-l) 



1 and any p > 2. Indeed, one has 



<9jd p (7o, • • • ,7 P ) = dp-rfitjo, . . . ,7 P ) = (70, . . . ,7*7*4.1, . . . ,7p-i) 



At last, the diagram of topological spaces 

dp-i 



-Pa(X) 



(ao,—,a p ) 



d B 



(ao,...,a p _i) 



dp-i 
Pai X )(ao 



,a p ) 



,«j>-a) 



is commutative for any p ^ 2. Indeed, one has 



<9p-i<9 p (7o, • • • , 7p) = (7o, • • • , 7p-2) 



and 



5 p _i5p_i(7o,...,7p) = 9p-i(7o, • • • ,7p-2,7p-i7p) = (70, • • • ,7p-2) 



□ 



In other terms, the di maps satisfy the simplicial identities. Hence the result. 
The following theorem is used in the proofs of Theorem 16.^1 and Theorem \H.'A\ 

Theorem 6.2. fML98 Theorem 1 p. 213) Let L : J' — ► J be a final functor between 
small categories, i.e. such that for any k E J, the comma category (k [ L) is non-empty 
and connected. Let F : J — > C be a functor from J to a cocomplete category C. Then L 
induces a canonical morphism lim(F o L) — > lim-F which is an isomorphism. 

Theorem 6.3. Let X be a loopless flow. Then there exists an isomorphism of topological 
spaces ¥~X ^ limV~(X) for any a £ X° . 

Proof. Let p~(X) be the full subcategory of A(X5. Q ,) op generated by the arrows 8q : 
(ato,ai) — > (ai) and d\ : (ao,ot±) — > (ao)- 

Let k = (ko, . . . , k q ) be an object of A(X^ Q ) op . Then k — > (fco) is an object of the comma 
category (k [p~(X)). So the latter category is not empty. Let k — > (xq) and k — > (yo) be 
two distinct elements of (k [p~{X)). The pair {xq, yo} is therefore a subset of {fco, . . . , k g }. 
So either x$ < yo or yo < xo- Without loss of generality, one can suppose that xo < yo- 
Then one has the commutative diagram 

k = k = k 



(xo) 



9i 



Oo,Z/o) 



So 



(yo 
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Therefore, the objects k — > (xq) and k — » (yo) are i n the same connected component of 
Let A; — ► (sco) and — > (yo,yi) be two distinct elements of Then 
fc — > (aco) is in the same connected component as k — > (yo) by the previous calculation. 
Moreover, one has the commutative diagram 

fc fc 



(yo) ■* — (yo,yi)- 

Thus, the objects k — > (xo) and k — > (yo,yi) are in the same connected component of 
(kJ-PaPO)- So the comma category (k [ p~(X)) is connected and non-empty. Thus for 
any functor F : A(X2 >a ) op — ► Top, the inclusion functor i : p~(X) — > A(X2 >a ) op induces 
an isomorphism of topological spaces lim(i ? o i) — > \imF by Theorem 16.21 

Let p^(X) be the full subcategory of p~(X) consisting of the objects (ao). The category 
p^(X) is discrete because it does not contain any non identity morphism. Let j : p^(X) — ► 
p~(X) be the canonical inclusion functor. It induces a canonical continuous map ]iva(F o 
j) — > lim(F o i) for any functor F : A(X® a ) op — ► Top. 

For F = V~(X), one obtains the diagram of topological spaces 

lun(V-(X) o j) — > lim(V~(X) oi) * limp-(X). 

It is clear that ]hn(V~(X)o j) = \_\ ao ¥ a>ao X. Let g : lim("P~(X)oj) — > Z be a continuous 
map such that g(x * y) = g(x) for any x and any y such that t(x) = s(y). So there exists a 
commutative diagram 




for any x and y as above. Therefore, the topological space lim ('P n , (X) oi) satisfies the same 
universal property as the topological space IP^X (cf. Proposition 15. □ 

7. Reedy structure and homotopy colimit 

Lemma 7.1. Lei X be a loopless flow such that (X ,^) is locally finite. If (a, (3) is a 
1-simplex of A(X°) and if (ao, • • • , a p ) is a p-simplex of A(X°) with ao = a and a p = /3, 
then p is at most the cardinal cardQa, 0\) of]a,(3]. 

Proof. If (ao, • • • ,a p ) is a p-simplex of A(X ), then one has ao < • • • < a p by definition 
of the order complex. So one has the inclusion {ai,...,a p } c]a, 0\, and therefore p ^ 
card(]a,/3]). □ 

The following choice of notation is therefore meaningful. 

Notation 7.2. Let X be a loopless flow such that (X , ^) is locally finite. Let (a,/3) be a 
1-simplex of A(X°). We denote by £(a,(3) the maximum of the set of integers 

{p ^ 1, 3(ao, • • • , ctp) p-simplex of A(X°) s.t. (ao, a p ) = (a, 
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One always has 1 ^ £(a, f3) ^ cardQa, /3]). 

Lemma 7.3. Let X be a loopless flow such that (X , ^) is locally finite. Let (a, (3, 7) be a 
2-simplex of A(X°). Then one has 

Proof. Let a = oq < ■ ■ ■ < agr a ^\ = (3. Let f3 = (3q < ■ ■ ■ < /^(/3 )7 ) = 7- Then 

(a , • • • , Q!£(a„8) /?£(/3, 7 ) ) 

is a simplex of A(X°) with a = ao and fyfpM = 7- So £(a, /3) + £((3, 7) ^ ^(a, 7). □ 

Proposition 7.4. Lei X be a loopless flow such that (X° , ^) is locally finite. Let a £ X°. 
Lei A(X5. a )^ 6e i/ie subcategory of A(A^ Q ) op generated by the 

di : (a , . . . , a p ) — ► (a , ...,<%,..., Op) 

/or any p ^ 1 and ^ i < p. Let A(.X> a )^f 6e iae subcategory of A{X^ a ) op generated by 
the 

dp : (a , • • • , Op) — > («o, • • • , a P -i) 
/or any p ^ 1. If (ckq, . . . , a p ) is an object of A(X2 >a ) op , let: 

d(a , ■ ■ ■ , a p ) = £(a, a ) 2 + £(a , ai) 2 H h £(a p _i, a p ) 2 . 

Then the triple (A(X> a ) op , A(Jf> a )^f, A(X2. Cf )^ p ) together with the degree function d is a 
Reedy category. 

Note that the subcategory A(X^ Q! )^ P is precisely generated by the morphisms sent by the 
functor Va(X) ^Theorem 16.1(1 to continuous maps induced by the composition law of the 
flow X. And note that the subcategory A(X^, a )°^ is precisely generated by the morphisms 
sent by the functor V~{X) ( Theorem 16.1(1 to continuous maps induced by the projection 
obtained by removing the last component on the right. 

Proof. Let di : (ao, . . . , a p ) — > (ao, • • • , ok, . . . , a p ) be a morphism of A(X2, a )°^ with p ^ 1 
and ^ % < p . Then (with the convention a_i = a) 

d(ao, ■ ■ ■ , a p ) = £(a, a ) 2 H h £(a p -i, a p ) 2 

d(a Q , . . . , c7i, . . . , otp) = £(a, a ) 2 H h £{014-1, a i+ i) 2 H h £(a p -i, a p ) 2 . 

So one obtains 

d(a , ...,a p )- d(a , . . . , a i} . . . , a p ) = £(ai-i,ai) 2 + £(a i: a i+ i) 2 - £(cti-\, a i+ i) 2 . 
By Lemma 17.31 one has 

(£{an-i,ai) + £(ai,a i+ i)) 2 < £(ai-i, a i+l ) 2 

and one has 

£(ai-i,ai) 2 + £(ai,a i+ i) 2 < (£(ai-\, a») + £(a i; a i+ i)) 2 
since 2£(ai-±, aj)£{on, a^+i) ^ 2. So every morphism of A(X> a )^ raises the degree. 
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Let d p : (ceo, ■ ■ ■ , <%>) — > (ao, ■ ■ ■ , a p _i) with p ^ 1 be a morphism of A(X^ >a )°J > . Then 
one has 

d(ao, ... ,a p ) = £(a, a ) 2 H h l(a p - 2 , a p _i) 2 + £(a p -i,a p ) 2 

d(a , ... , a p _i) = £(a, a ) 2 H h ^(a P -2, a p _i) 2 . 

So d(«0) • • • , «p) — ^(ao, • • • , C-p-i) = ^(a p _i, Q?p) 2 > 0. Thus, every morphism of A(X^ Q )^ P 
lowers the degree. 

Let / : (ao, • • • , a p ) — ► ({3q, . . . , (3 g ) be a morphism of A(X> Q ) op . Then one has p ^ q and 
((3o,...,(3 q ) = (a CT ( ), • • • , a CT ( g )) where a : {0, . . . , q} — > {0, . . . ,p} is a strictly increasing 
set map. Then / can be written as a composite 

dj 1 dj 2 ...dj r 

(a ,ai,«2, • • • ,a p ) >■ («o,ai,a 2 , • • • ,« CT ( ? )) >■ (A, ■ ■ ■ , f3 q ) 

where < ji < j 2 <■■■<> < o"(?) and {ji,j 2 , ■ ■ ■ , jr} U {cj(1), cr(2), . . . , <t(<?)} = 
{0, 1,2,..., cj(g)} and this is the unique way of decomposing / as a morphism of A(X2 >a )°! 1 
followed by a morphism of A(X> a )+. □ 

Theorem 7.5. Let X be a loopless flow such that (X°, ^) is locally finite. Let a € X° . 
Then the colimit functor 

lim : Top A ( x >-)° P — Top 

is a left Quillen functor if the category of diagrams Top^^""* 1 P is equipped with the Reedy 
model structure. 

Proof. The Reedy structure on A(X2 >a )° p provides a model structure on the category 
Top A ^° P of dia grams of topological spaces over A(X> a ) op such that a morphism of 
diagrams / : D — ► E is 

(1) a weak equivalence if and only if for all objects a of A(X^ a ) op , the morphism 
Da — ► Ea is a weak homotopy equivalence of Top, that is an objectwise weak 
homotopy equivalence 

(2) a cofibration if and only if for all objects a of A(X2 >a ) op , the morphism D„ Ui a o 
L a E — ► E a is a cofibration of Top 

(3) a fibration if and only if for all objects a of A(X> a ) op , the morphism D„ — ► 
Ea x M a E MaD is a fibration of Top. 

Consider the categorical adjunction lim : Top^ x > a ^° P ^ Top : Diag where Diag is the 
diagonal functor. Let p : E — > B be a continuous map. If a = (ao), then the matching 
category of a is the empty category. So T)\a,g(B)a x M a Diag(B) Mq, Diag(E') = Diag(-B)a = 
B since the spaces MaDiag(-B) and M^Diag^) are both equal to singletons. If a = 
(ao, • • • , Oi p ) with p ^ 1, then the matching category of a looks like the following tower: 

(ao, • • • , a p _i) — ► (a , . . . , a p _ 2 ) — ► . . . — > (ao). 

Therefore in that case, one has the isomorphisms 

M« Diag(S) * Diag(S) (a0i ... iQp _ l) * B 

and 

M„Diag(£) * Diag(i?) (a0i ... iap _ l) * E. 
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Hence Diag(B)a ><M a i>ia,g(B) Mg_Di&g(E) = E. Thus, the continuous map 

E * Diag(£)« — > Diag(B) a x M ^ Diag(B) M^Bmg(E) 

is either the identity of E, or p. So if p is a fibration (resp. a trivial fibration), then 
Diag(p) : Diag(i^) — > Diag(-B) is a Reedy fibration (resp. a Reedy trivial fibration). One 
then deduces that Diag is a right Quillen functor and that the colimit functor is a left 
Quillen functor. □ 

8. HOMOTOPY BRANCHING SPACE OF A FULL DIRECTED BALL 

Notation 8.1. Let X be a loopless flow. Let a = (ao, • • • , a p ) and (3 = (/?o, • • • , f3 q ) be two 
simplices of the order complex A(X°) of the poset X°. Then we denote by: 

(1) /J 3 a the following situation: ao = A)> a p = f3 q and {ao, . . . , a p } C {/?o, • • • , P q } 

(2) P 3 a the following situation: ao = @o, a p = {3 q and {ao, . . . ,a p } C {/?o, • • • , f3 q } 
and {a , . . . , a p } ^ {/3 , • • • , Pg}- 

Notation 8.2. Let X be a loopless flow. Let a = (ao, ■ ■ ■ ,a p ) be a simplex of the order 
complex A(X°) of the poset X . Let a < ao- Then the notation a. a represents the simplex 
(a,a ,...,a p ) of A(X°). 

Theorem 8.3. Let X be a loopless flow such that (X°, ^) is locally finite. Let a € X°. 
Then: 

(1) For any object a of A(X> a ) op , one has the isomorphism of topological spaces 

LaV-(X)^ Hm V~{X) t 

et./93a.a 

(2) For any object a = (ao, • • • , a p ), the canonical continuous map 

i a .a-LaV-(X) — 

is equal to the pushout product (cf. Notation W.fy) of the canonical continuous maps 

Proof. Let a be a fixed object of A(X^ a ) op . Since the subcategory A(X^, a )°^ contains only 
commutative diagrams, the latching category d(A(X^, a )^ [a) is the full subcategory of 
A(X2 >Q )°^ consisting of the simplices (3 such that a. (3 3 a. a. Hence the first assertion. 
Let I a_i := a I. One has a./? 2 a. a if and only if the simplex a. (3 can be written as an 



expression of the form 

a~i.5o.5i . . .dp 

with ai-\.5i 2 (aj_i,aj) for all ^ i ^ p and such that at least for one i, one has 
aj_i.<5j 2_ (cti-i,ai). 

Let £ be the set of subsets S of {0, . . . ,p} such that S ^ {0, . . . ,p}. For such a S, let 
L(S) be the full subcategory of A(X^ a )°^ consisting of the objects f3 such that 

• a./3 2_ a.a 

• for each i £ S, one has at-i-Sf 2_ (ai_i,aj), and therefore Si ^ (a,) 

• for each i E S, one has ai-\.Si 2 («i-i, a^). 
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The full subcategory Use£ * s exactly the subcategory of A(X> Q )^ consisting of the 
objects (3 such that a. (3 a.a, that is to say the subcategory calculating LgV~(X). In 
other terms, one obtains the isomorphism 

(1) lim V-(X)^L^p-(X). 

Uses I{S) 

The full subcategory I(S) of A(X5. a )jf has a final subcategory I(S) consisting of the 
objects (3 such that 

• a. (3 2 a.a 

• for each i S, one has ai-\.8j_ 3 (aj_i,aj), and therefore <5j 7^ 

• for each i € S, one has aj_i.<5j = (aj_i,aj) and therefore (5, = {a{). 

The subcategory /(S 1 ) is final in I(S) because for any object j3 of I(S), there exists a unique 
7 of I(S) and a unique arrow (3 — ► 7. Therefore, by Theorem l6.21 there is an isomorphism 



(2) limP-pO = limp-(X) 

7(5) 



since the comma category (/3|I(S')) is the one-object category. 
For any object (3 of I(S), one gets 

r-(x)p 

= II ^-i ( X k by definition of P" 

i=0 

= II^-iW^) x ( ) ^ definition of S. 

Thus, since the category Top of compactly generated topological spaces is cartesian closed, 
one obtains 

\^V-{X) 

J(S) 



M ( n^ww x (n^^k) ) 

/(s) V Vies / \igs I / 

(n p i-iW(«o) x ^ n^.^Wi 

Vies / (f ,c Vrfs 



i S 
ai-i.Si 2 (cxi-i, a,) 



(n^*-i( X )(^)) x III 1H9 byLcmmaEU 

VieS / \i^Sai-l-5i^(ai-l,cti) y 
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Therefore, one obtains the isomorphism of topological spaces 

(3) limP-po - ( n^iW(«.) J x (llhcH^-AX) J 

I(S) VieS / \i(£S J 

thanks to the first assertion of the theorem. 

If S and T are two elements of £ such that S C T, then there exists a canonical morphism 
of diagrams I(S) — > I{T) inducing a canonical morphism of topological spaces 

lim ► lim P-(X)^. 

£e/(S) £e/(T) 

Therefore, by Equation (j2j) and Equation (j3J), the double colimit 

lim ( Iim7>-p0 J 

calculates the source of the morphism i 
then suffices to prove the isomorphism 



(a, ao ) ni («o,ai) n --- ni K-i,"p) by Theorem E3 It 



lim lkP^(I) 



lim ^(X)^ 



to complete the proof. For that purpose, it suffices to construct two canonical morphisms 



lim lim V~ (X) 

See \i{3) 



lim V-(X)p 



and 



lim V- (X)p_ — ► lim lim V~ (X) . 

a.p^a.a SeS \I(S) J 

The first morphism comes from the isomorphism of Equation (^Q). As for the second mor- 
phism, let us consider a diagram of flows of the form: 



One has to prove that it is commutative. Since one has Usg£ = A(X° Qi )2', there 
exists S € £ such that 7 is an object of I(S). So f3 is an object of I(S) as well and there 
exists a commutative diagram 



V~{X)p .lim I(S) V-(X) 




v~{xy 
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since the subcategory A(X^ >a )'^ is commutative. Hence the result. □ 

Theorem 8.4. Let X be a loopless object of cell (Flow) such that (X , ^) is locally finite. 
Let a £ X°. Then the diagram of topological spaces V~(X) is Reedy cofibrant. In other 
terms, for any object a of A(X2 >a ) op , the topological space V~(X) a is cofibrant and the 
morphism L^P~{X) — > V~(X)g_ is a cofibration of topological spaces. 

Proof. Let X be an object of cell(Flow). By Proposition IA.3l and since the model category 
Top is monoidal, one deduces that for any object a of A(X2 >a ) op , the topological space 
Va(X) a is cofibrant. The pushout product of two cofibrations of topological spaces is 
always a cofibration since the model category Top is monoidal. By Theorem 18.31 it then 
suffices to prove that for any loopless object X of cell(Flow) such that (X°, ^) is locally 
finite, for any object (ao) of A(X2 >a ) op , the continuous map L^ ao ^V~ (X) — > V~(X)^ ao ^ is 
a cofibration of topological spaces. Let X be an object of cell(Flow). Consider a pushout 
diagram of flows with n ^ as follows: 

Glob(S"- 1 ) -^*X 
Glob(D n ) Ly. 

One then has to prove that if X satisfies this property, then Y satisfies this property as well. 
One has X° = Y° since the morphism Glob(S n_1 ) — ► Glob(D n ) restricts to the identity 
of {0, 1} on the 0-skeletons and since the 0-skeleton functor X i— ► X° preserves colimits 3 . 
So one has the commutative diagram 

ha o) v-{x) — *L iao) r-(Y) 



"Pa ( X )(aa) *" (^)(a ) 

means cofibration. There are two mutually exclusive cases: 
(a, ao). One then has the situation 

L (ao) V~(X) — L (ao) p-(Y) 

p 

Va{X) (ao f ^V-(Y) (ao) 

where the bottom horizontal arrow is a cofibration since it is a pushout of the mor- 
phism of flows Glob(S n_1 ) — ► Glob(D n ). So the continuous map L( ao }V~ (Y) — > 
V~ (Y)r aQ \ is a cofibration. 

3 One has the canonical bijection Set(X°, Z) ^ Flow(A:, T(Z)) where T(Z) is the flow defined by T(Z)° = 
Z and for any (a, (3) G Z x Z, V a ^T{Z) = {0}. 



where the symbol c — 
(1) (^(O),0(l)) = 
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situation, it may happen that Lr ao \V a (X) = Li ao \V a (Y). 
The proof is complete with Proposition lC.il and because the canonical morphism of flows 



9. The end of the proof 

The two following classical results about classifying spaces are going to be very useful. 

Proposition 9.1. (for example Hir03 Proposition 18.1.6) LetC be a small category. Then 
the homotopy colimit of the terminal object o/Top c is homotopy equivalent to the classifying 
space of the opposite of the indexing category C. 

Proposition 9.2. (for example |Hir03| Proposition 14-3.13) Let C be a small category 
having a terminal object. Then the classifying space of C is contractible. 

Theorem 9.3. Let X be a loopless object of cell(Flow) such that (X ,^) is locally finite. 
Assume there is an element 1 such that a ^ 1 for all a G X°. For any 1-simplex (ce,/3) of 
A(X°), let us suppose that P a: pX is weakly contractible. Then hoP~ X has the homotopy 
type of a point for any a € X°\{1}. 

Of course, with the hypothesis of the theorem, the topological space hoP~ X is the empty 
space. 

Proof. One has the sequence of weak homotopy equivalences (where Q is the cofibrant 
replacement functor, where 1 is the terminal diagram and with ael°\{l}) 



X° — > X is a relative J 5 -cell complex, and at last because the property above is clearly 
satisfied for X = X°. □ 



hoF~X 

~ lim V-(Q(X)) 



by definition of the homotopy branching space 

by Theorem 16. 31 



~ hohm V-(Q(X)) 



by Theorem 17 . 51 and Theorem 18. 41 



~ holim 1 



by homotopy invariance of the homotopy colimit 



A(X°J°p 



~£(A(X»J) 
* B(X°> a ) 

^{0} 



by Proposition 19. II 

since the barycentric subdivision is a homotopy invariant 
since X° has exactly one maximal point 
by Proposition lOl 
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□ 

Proposition 9.4. i^ |Gau05b"| Proposition A.l) Let X be a flow. There exists a topolog- 
ical space F + X unique up to homeomorphism and a continuous map h + : FX — > F + X 
satisfying the following universal property: 

(1) For any x and y in FX such that t(x) = s(y), the equality h + (y) = h + {x* y) holds. 

(2) Let (ft : FX — ► Y be a continuous map such that for any x and y of FX such 
that t{x) = s(y), the equality (f>(y) = cp(x * y) holds. Then there exists a unique 
continuous map <f> : F + X — > Y such that <f> = (j) o h + . 

Moreover, one has the homeomorphism 

F + X =S |J F+X 

where F+X := h + (\\_\p & x° p-^J ■ ^ e ma VV^ n 9 X i— > F + X yields a functor F + from 
Flow to Top. 

Roughly speaking, the merging space of a flow is the space of germs of non-constant 
execution paths ending in the same way. 

Definition 9.5. Let X be a flow. The topological space F + X is called the merging space 
of the flow X. The functor F + is called the merging space functor. 

Theorem 9.6. f |Gaii05b| Th eorem A. 4) The merging space functor P + : Flow — ► Top 

is a left Quillen functor. 

Definition 9.7. The homotopy merging space hoP + X of a flow X is by definition the 
topological space F+Q(X). If a G X° , let hoP+ X = F+Q(X). 

Theorem 9.8. Let D be a full directed ball with initial state and final state 1. Then one 
has the homotopy equivalences 

(1) hoP^ D ~ {0} for any a G !> \{T} and hoP^ D = 

(2) hoP+ D ~ {0} for any a G £>°\{0} and hoP± D = 0. 

Proof. The equalities hoPr D = and hoPg D = are obvious. The homotopy equiva- 
lence hoP~ D ~ {0} for any a G D \{l} is the result of Theorem 19.31 Let us consider the 
opposite flow D op of D defined as follows: 

(1) (J)OP)0 = J)0 

(2) F a:f3 D°P = F^ a D with tf*( 7 ) = a( 7 ) and s°p( 7 ) = t( 7 ). 

The weak S-homotopy equivalence Q{D) — > D from the cofibrant replacement of D to D 

becomes a weak S-homotopy equivalence Q(D) op — > D op . Since one has the isomorphism 
Glob(Z) op = Glob(Z) for any topological space Z (in particular, for Z = S™^ 1 and Z = D" 

for all n ^ 0), then the transfinite composition — ► Q{D) of pushouts of morphisms of 

{Glob(S n ~ 1 ) — > Glob(D"), n > 0} U {R, C} 
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allows to view — ► Q(D) op as the transfinite composition of pushouts of the same set of 
morphisms. Therefore, the flow Q(D) op is a cofibrant replacement functor of D op . So one 
has the homotopy equivalences 

hoP+ D ~ F+Q(D) ~ P"Q(i5) < * ~ P~Q(i> p ) ~ hoP~ Z) op . 

Thus, if a is not the final state of D op , that is the initial state of D, then we are reduced 
to verifying that D op is a full directed ball as well. The latter fact is clear. □ 

10. The branching and merging homologies of a flow 

We recall in this section the definition of the branching and merging homologies. 

Definition 10.1. Gau05b Let X be a flow. Then the (n-\-T)-st branching homology group 
H~ +1 (X) is defined as the n-th homology group of the augmented simplicial set J\f^(X) 
defined as follows: 

(1) AT-(X) = Sing„(hoP- X) forn^O 

(2) M: 1 (x)=x° 

(3) the augmentation map e : Sing (hoP~ X) — > X° is induced by the mapping 7 1— > 
5(7) from hoP" X = Sing (hoP- X) to X° 

where Sing(Z) denotes the singular simplicial nerve of a given topological space Z |GJ99j . 
In other terms, 

(1) for n^l, H- +1 {X) := F n (hoP- X) 

(2) H{(X) := ker(e)/im (<9 : A/f (X) M (X)) 

(3) H Q (X):=Z(X°)/im(e). 

where d is the simplicial differential map, where ker(/) is the kernel of f and where im(/) 
is the image of f . 

For any flow X, Hq(X) is the free abelian group generated by the final states of X. 

Definition 10.2. |Gau05bj Let X be a flow. Then the (n + l)-st merging homology group 
H^ +i (X) is defined as the n-th homology group of the augmented simplicial set M^(X) 
defined as follows: 

(1) N+(X) = Sing n (hoP + X) forn^O 

(2) A/"+(X) =X° 

(3) the augmentation map e : Sing (hoP + X) — > X° is induced by the mapping 7 1— > 
i( 7 ) from hoP+ X = Sing (hoP + X) to X° 

where Sing(Z) denotes the singular simplicial nerve of a given topological space Z. In other 
terms, 

(1) for n>l, H+ +1 (X) := H n (hoF + X) 

(2) H+(X) := ker(e)/im (d : Nf(X) -> Aff(X)) 

(3) H+{X) :=Z(X°)/im(6). 

where d is the simplicial differential map, where ker(/) is the kernel of f and where im(/) 
is the image of f. 

For any flow X, Hq(X) is the free abelian group generated by the initial states of X. 
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11. Preservation of the branching and merging homologies 



Definition 11.1. |Gau05a| Let X be a flow. Let A and B be two subsets of X° . One says 
that A is surrounded by B (in X) if for any a E A, either a E B or there exists execution 
paths 71 and 72 of FX such that 5(71) E B, £(71) = 5(72) = a and £(72) E B. We denote 
this situation by A B. 

Theorem 11.2. Let f : X — ► Y be a generalized T-homotopy equivalence. Then the 
morphism of flows f satisfies the following conditions (with e = ±): 

(1) Y° «< f(X°) 

(2) for any a E X° , f induces a weak homotopy equivalence hoF € a X 

(3) for any a E Y°\f(X°), the topological space hoF e a Y is contractible. 

Proof. First of all, let us suppose that / is a pushout of the form 

Q(F(Pi)) -X 

Q{F(u)) 

Q(F{P 2 )) 



hoF} (a) Y 



f 

n 



Y 

where Pi and P2 are two finite bounded posets and where u : Pi — ► P2 belongs to T 
(Definition 14. 4j) . Let us factor the morphism of flows Q{F{P\)) — > X as a composite of 
a cofibration Q(F(P\)) — > W followed by a trivial fibration W — > X. Then one obtains 
the commutative diagram of flows 



Q(n^)) c 

Q(F(u)) 

Q(F(P 2 )) C 



w 



X 



f 



Y. 

The morphism T — > 1" of the diagram above is a weak S-homotopy equivalence since the 
model category Flow is left proper by Gau05d Theorem 6.4. So the flows W and X (resp. 
T and Y) have same homotopy branching and merging spaces and we are reduced to the 
following situation: 



Q(n^)) c 

Q(F(u)) 

Q(F{P2)Y 



X 



f 

n 



Y 

where the square is both a pushout and a homotopy pushout diagram of flows. The 0- 
skeleton functor gives rise to the commutative diagram of set maps: 



Pi 



X u 



P 2 



Y°. 
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Thus, one obtains the commutative diagram of topological spaces (e G {—!,+!}) 



u 



Q(F(Pi)Y 



U 



f3ew-i(f(a)) r /3 



Q{F{Pi))<- 



/(«) 



Y. 



The left vertical arrow is a weak homotopy equivalence for the following reasons: 

(1) Theorem 19 . 81 savs that each component of the domain and of the codomain is weakly 
contractible, or empty. And since u(0) = and u(l) = 1, a component FpQ(F(Pi)) 
is empty (resp. weakly contractible) if and only if P*^Q(F(P2)) is empty (resp. 
weakly contractible). 

(2) The map u is one-to-one and therefore, the restriction 

u : v~ 1 (a) — ► w~ 1 (f(a)) 



X is 



is bijective. 

The left vertical arrow is also a cofibration. So the right vertical arrow F^X — > I , 
a trivial cofibration as well since the functors P e with e G {— 1,+1} are both left Quillen 
functors. 

Let a G Y°\f(X°), that is to say a G P 2 \u(P 1 ). Then one obtains the pushout diagram 
of topological spaces 











,x 



X. 



So by Theorem 19.81 again, one deduces that F e a Y is contractible as soon as a G Y°\f(X°). 

Now let us suppose that / : X — ► Y is a transfinite composition of morphisms as above. 
Then there exists an ordinal A and a A-sequence Z : A — ► Flow with Zq = X, Z\ = Y 
and the morphism Zq — ► Z\ is equal to /. Since for any u G T, the morphism of flows 



Q(F(u)) is a cofibration, the morphism Z^ 



is a cofibration for any \i < A. Since 



the model category Flow is left proper by |Gau05d] Theorem 6.4, there exists by [Hir03 
Proposition 17.9.4 a A-sequence Z : A — ► Flow and a morphism of A-sequences Z — ► Z 
such that for any /i ^ A, the flow Z^ is cofibrant and the morphism Z^ — > Z M is a weak 
S-homotopy equivalence. So for any \i ^ A, one has F € Z^ ~ hoP e and for any fj, < A, 
the continuous map P e Z^ — ► P^Z^+i is a cofibration. So for a given a 6 Zj = X°, the 



continuous map hoP^ X — ► hoP^/ s 7 is a transfinite composition of trivial cofibrations, 
and therefore a trivial cofibration as well. 

The same argument proves that the continuous map hoP^ Z^ — ► hoP^ Y is a trivial 
cofibration for any fj, ^ A where a' G Y° is the image of a G Zjj by the morphism Z^ — ► Y. 
Let a G Consider the set of ordinals 



{// ^ A, 3/3^ G ^ mapped to a} 
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This non-empty set (it contains at least A) has a smallest element ^jlq. The ordinal hq 
cannot be a limit ordinal. Otherwise, one would have Z an = lim Z a and therefore 
there would exist a /? M mapped to (5^ for some fj, < /xq: contradiction. So one can write 
Mo = A*i + 1- Then hoP^ Z w is contractible because of the first part of the proof applied 
to the morphism — > Z^. Therefore, hoP^,; Y is contractible as well. 
The condition Y° f(X°) is always clearly satisfied. 

It remains the case where / is a retract of a generalized T-equivalence of the preceding 
kinds. The result follows from the fact that everything is functorial and that the retract 
of a weak homotopy equivalence (resp. a non-empty set) is a weak homotopy equivalence 
(resp. a non-empty set). □ 

Corollary 11.3. Let f : X — > Y be a generalized T-homotopy equivalence. Then for any 
n ^ ; one has the isomorphisms H~(f) : H~(X) — ► H~(Y) and H+(f) : H£(X) — ► 
H+(Y). 

Proof. This is the same proof as for Gau05b Proposition 7.4 (the word contractible being 
replaced by singleton). □ 



12. Conclusion 

This new definition of T-homotopy equivalence seems to be well-behaved because it 
preserves the branching and merging homology theories. For an application of this new 
approach of T-homotopy, see the proof of an analogue of Whitehead's theorem for the full 
dihomotopy relation in Gau06a . 

Appendix A. Elementary remarks about flows 
Proposition A.l. ^ [Gau03| Proposition 15.1) If one has the pushout of flows 

Glob(dZ) A 
Glob(Z) ±M 

then the continuous map FA — ► FM is a transfinite composition of pushouts of continuous 
maps of the form Id x . . . x Id x / x Id x ... x Id where f : P^tfj) </>(!) — * ^ ^ s ^ e canon ^ ca ^ 
inclusion obtained with the pushout diagram of topological spaces 

dZ »» ^(0)^(1)^ 

z R". 

Proposition A. 2. Let Y be a flow such that FY is a cofibrant topological space. Let 
f : Y — ► Z be a pushout of a morphism of 1+ . Then the topological space FZ is cofibrant. 
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Proof. By hypothesis, / is the pushout of a morphism of flows g E I a.. So one has the 
pushout of flows 




If / is a pushout of C : C {0}, then FZ = FY. Therefore, the space FZ is cofibrant. If 
/ is a pushout of R : {0, 1} -» {0} and if 0(0) = 0(1), then FZ = FY again. Therefore, 
the space FZ is also cofibrant. If / is a pushout of R : {0, 1} — > {0} and if </> is one-to-one, 
then one has the homeomorphism 



FZ 



FY U [J (P. I0(o) y x P 0( i) 10( o)^ x F H1)M0) Y x . . . (r times) x P^y) 



r>0 



U [J (P.^i)^ x P0( O ),^(i)^ x P^( )^(i)y x . . . (r times) x 



0(0), 



■r>0 



Therefore, the space PZ is again cofibrant since the model category Top is monoidal. It 
remains the case where g is the inclusion Glob(S™ _1 ) C Glob(D n ) for some n 0. Consider 
the pushout of topological spaces 



in— 1 



%(0),</.(T) y 



By Proposition lA.il the continuous map FY — > FZ is a transfinite composition of pushouts 
of continuous maps of the form Id x Id x . . . x / x . . . x Id x Id where / is a cofibration and 
the identities maps are the identity maps of cofibrant topological spaces. So it suffices to 
notice that if /c is a cofibration and if X is a cofibrant topological space, then Idx x/c is 
still a cofibration since the model category Top is monoidal. □ 

Proposition A. 3. Let X be a cofibrant flow. Then for any (a, (3) £ X°xX°, the topological 
space F a ^X is cofibrant. 

Proof. A cofibrant flow X is a retract of a I^-cell complex Y and FX becomes a retract of 



FY. So it suffices to show that FY is cofibrant. Proposition IA.2I completes the proof. □ 

Appendix B. Calculating pushout products 

Lemma B.l. Let D : I — ► Top and E : J — ► Top be two diagrams in a complete 
cocomplete cartesian closed category. Let D x E : L x J : — > Top be the diagram of 
topological spaces defined by (D x E)(x,y) := D(x) x E{y) if (x,y) is either an object or 
an arrow of the small category L x J. Then one has lim(D X E) = ( lim D) x flimE). 

Proof. One has limp xE)^ li m . (li m . D(i) x E(j)) by |ML98| . And one has lim. (D(i) x 
E{j)) = D(i) x (lim E) since the category is cartesian closed. So lim(Z) x E) = Hm.(D(i) x 
QxmE)) = (limD) x (HmE). □ 
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Notation B.2. If f : U — ► V and g : W — ► X are two morphisms of a complete 
cocomplete category, then let us denote by fOg : (U x X) \J( UxW ) (V x W) — > V x X 
the pushout product of f and g. The notation fad . . . df p is defined by induction on p by 

f n...nf p :=(f n...Df p _ 1 )Df p . 

Theorem B.3. (Calculating a pushout product of several morphisms) Let fi : Ai — ► Bi 
for O^i^pbep + 1 morphisms of a complete cocomplete cartesian closed category C . Let 
S C {0,...,p}. Let 

C P (S) := 

If S and T are two subsets of {0, . . . ,p} such that S C T, let C p (tg) : C P (S) — > C P (T) be 
the morphism 

\ies J 
Then: 

(1) the mappings S i— > C P (S) and ig i— > C p {ig) give rise to a functor from A({0, . . . ,p\) 
(the order complex of the poset {0, . . . ,p}) to C 

(2) there exists a canonical morphism 

lim C p (S)^C p ({0,...,p}). 
s^{o,..., P } 

and it is equal to the morphism fad . . . Of p . 

Proof. The first assertion is clear. Moreover, for any subset S and T of {0, . . . ,p} such that 
S C T, the diagram 

S -{0,...,p} 





is commutative since there is at most one morphism between two objects of the category 
A({0, . . . ,p}), hence the existence of the morphism 

lim CpOS) — C({0,...,p}). 

The second assertion is clear for p = and p = 1. We are going to prove it by induction 
on p. By definition, the morphism /qD . . . D/p+i is the canonical morphism from 



lim C P (S) ) x B p+1 ) U (L ^ /m \ . \(C p ({0,...,p})xA p+1 ) 

v SC {0j ...,p} 
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to Bo x ... x -Bp+i- By Lemma |B.1| the source of the morphism /qD . . . D/p+i is then 
equal to 

f lim C P+1 (S) I U, 

\ p+ i e SC {0 ,... )P+ l } / (^ S c {0 ,..., p} C ^ 

an the latter is equal to lim gr ^ C p+ i(S). 



(C p+1 ({0,...,p})), 



□ 



Appendix C. Mixed transfinite composition of pushouts and cofibrations 

Proposition C.l. Let A4 be a model category. Let X be an ordinal. Let (/^ : — ► 
Bfj,)^<:x be a X-sequence of morphisms of A4. For fi < X, suppose that — > A^ + \ is an 
isomorphism or the diagram of objects of A4 



B„ 



A 



B. 



is a pushout, and for [x < X suppose also that the map — > -E^t+i is a cofibration. Then: 



if fo ■ A 
course A\ 



Bo is a cofibration, then f\ : A\ — > B\ is a cofibration as well, where of 



lim A^ and B\ 



limff^. 



B^ is a cofibration, then fu+i ■ A 



B 



is 



Proof. It is clear that if f^ : A^ 
a cofibration as well. It then suffices to prove that if v ^ A is a limit ordinal such that 
fn : A^ — > B^ is a cofibration for any fj, < v, then f v : A v — > B v is a cofibration as well. 
Consider a commutative diagram 




where C 



D is a trivial fibration of A4 . Then one has to find k : B v 



C making both 



triangles commutative. Recall that by hypothesis, f u = lim ^^ f^. Since f$ is a cofibration, 
there exists a map k$ making both triangles of the diagram 




commutative. Let us suppose kn constructed. There are two cases. Either the diagram 



A 



B»<- 



B. 
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is a pushout, and one can construct a morphism fc^+i making both triangles of the diagram 



B 



C 



— D 



fi+i 



commutative and such that the composite B u — > B 
the universal property satisfied by the pushout. Or the morphism A a 
isomorphism. In that latter case, consider the commutative diagram 



C is equal to by using 
A^ +1 is an 



B„ 



C 



B^+i ^ D 

Since the morphism B^ — > -B^+i is a cofibration, there exists fc^+i : B^ + \ — > C making 
the two triangles of the latter diagram commutative. So, once again, the composite B^ — ► 
B u+ \ — > C is equal to k^. 

The map k := ]im ^ k^ is a solution. □ 
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